Minimax Optimal Procedures for Locally Private Estimation
نویسندگان
چکیده
منابع مشابه
Minimax Optimal Procedures for Locally Private Estimation
Working under a model of privacy in which data remains private even from the statistician,we study the tradeoff between privacy guarantees and the risk of the resulting statistical estima-tors. We develop private versions of classical information-theoretic bounds, in particular thosedue to Le Cam, Fano, and Assouad. These inequalities allow for a precise characterization ofs...
متن کاملDiscussion on “Minimax Optimal Procedures for Locally Private Estimation”
We congratulate Professors Duchi, Jordan and Wainwright on their path-breaking work in statistical decision theory and privacy. Their extension of classical information-theoretic lower bounds of Le Cam, Fano, and Assouad to local differential privacy can potentially lead to a systematic study of various lower bounds under all kinds of privacy constraints. Their successful treatments of some int...
متن کاملLearning locally minimax optimal Bayesian networks
We consider the problem of learning Bayesian network models in a non-informative setting, where the only available information is a set of observational data, and no background knowledge is available. The problem can be divided into two different subtasks: learning the structure of the network (a set of independence relations), and learning the parameters of the model (that fix the probability ...
متن کاملLocally Differentially Private Protocols for Frequency Estimation
Protocols satisfying Local Differential Privacy (LDP) enable parties to collect aggregate information about a population while protecting each user’s privacy, without relying on a trusted third party. LDP protocols (such as Google’s RAPPOR) have been deployed in real-world scenarios. In these protocols, a user encodes his private information and perturbs the encoded value locally before sending...
متن کاملLocally Minimax Optimal Predictive Modeling with Bayesian Networks
We propose an information-theoretic approach for predictive modeling with Bayesian networks. Our approach is based on the minimax optimal Normalized Maximum Likelihood (NML) distribution, motivated by the MDL principle. In particular, we present a parameter learning method which, together with a previously introduced NML-based model selection criterion, provides a way to construct highly predic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the American Statistical Association
سال: 2018
ISSN: 0162-1459,1537-274X
DOI: 10.1080/01621459.2017.1389735